#include <iostream>
using namespace std;

const int N = 1e5 + 10;

int a[N];
int n;

void Insort(){
	for(int i = 2;i <= n;i++){
		int mo = a[i];
		int j = i - 1;
		for(;j >= 1&&a[j] > mo;j--){
			a[j + 1] = a[j];
		}
		a[j + 1] = mo;
	}
}

int main(){
	
	cin >> n;
	for(int i = 1;i <= n;i++){
		cin >> a[i];
	}
	Insort();
	for(int i = 1;i <= n;i++){
		cout << a[i] << " ";
	}
}
